package algorithms.question.class21;

/**
 * 给定数组father，大小为N，表示一共有N个节点
 * father[i] = j 表示点i的父亲是点j， father表示的树一定是一棵树而不是森林
 * 给定数组values，大小为N，values[i]=v表示节点i的权值是v
 * 实现如下4个方法，保证4个方法都很快！
 * 1)让某个子树所有节点值加上v，入参：int head, int v
 * 2)查询某个子树所有节点值的累加和，入参：int head
 * 3)在树上从a到b的整条链上所有加上v，入参：int a, int b, int v
 * 4)查询在树上从a到b的整条链上所有节点值的累加和，入参：int a, int b
 *
 * @author guichang
 * @date 2021/8/22
 */

public class Code1_树链剖分 {
    // 暂时放一放
}